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Abstract 

o . 

psj , For a map / : / — )• /, a point x € / is periodic with period p G N if f^{x) = x and 

f^{x) ^ X for all < j < p. When / is continuous and / is an interval, a theorem 
^ ■ due to Sharkovskii ([Ij) states that there is an order in N, say <l, such that, if / has 

Q , a periodic point of period p and p < q, then / also has a periodic point of period q. 

In this work, we will see how an extension of this order <] to an ultrapower of the 
integer numbers yields a Sharkovskii-type result for non-wandering points of /. 
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in 

^ '■ 1 Introduction 

O ' Let / : [a, 6] — )■ M be a continuous map. A point xq G [a, h] is non-wandering if, for 

each neighborhood V of xq, there is a positive integer A^ such that /^(V) fl V 7^ 0. If 
/^•(V) n V = for all fc e {1,2, ■ ■ ■ ,iV - 1}, we say that A^ is a first return of V to 
itself. This notion is a weak form of recurrence and gathers recurrent points (the ones 

r\ \ that are accumulated by their orbits) and the periodic ones. The aim of this work is 

c^ ' to generalize Sharkovskii's theorem to non-wandering points, where periodic points are 

replaced by neighborhoods of the non- wandering point, and periods by return times. The 
main difficulty of such a formulation lies on the control of the speed of the return and its 
nearness to the starting point, parameters that, in the case of a periodic orbit, are not only 
elementary to express but completely determined by the period. 

A straight extension of Sharkovskii's result should state that, given sequences {Rn)n&i 
and (S'n)„gN of positive integers related by the ultrapower extension of the order <, if 
/ : [a, 6] — )■ M has a non-wandering point Xq with a fundamental system of neighborhoods 
whose first returns happen at times (i?n)neN, then / has a non-wandering point Xi with 
a fundamental system of neighborhoods returning at times {Sn)n&i- This is true, but 
uninteresting, if the sequences {Rn)n&i and {Sn)n(m are eventually constant (equal to c 
and d, respectively). In fact, if each neighborhood V„ of a fundamental system at Xq has 
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a first return by the power f^, then there is ?/„ G V„ (so the sequence {yn)nen converges to 
Xq) such that f^ivn) ^ V„ (the sequence {f'^{yn))nm ^^^° converges to Xq), and, therefore, 
as / is continuous, xq is periodic with period c; so, as c < d, Sharkovskii's theorem informs 
that / has a periodic point with period d, to whom we may easily find a fundamental 
system of neighborhoods first returning by f^. 

However, for more general sequences of returns, our argument demands a strict mastery 
of the size of the neighborhoods with respect to the amount of time a return needs to occur. 

Theorem 1.1 Let f : [a,b] ^ W be a continuous function and xq a non-wandering point 
of f . Consider two sequences, (-R„)„gN O'lT'd {Sn)n€N, of positive integers related by the 
nonstandard extension of the order O. Given e > 0, there exists a sequence of positive real 
numbers {6 {e, Sn))neN converging to zero such that, if the fundamental system of neigh- 
borhoods (V„)„gN = Qxq — S (e, Sn),Xo + 6 (e, 5'„)[)„gpj has first returns at times (-R„)„eN; 
then there exists a subsequence {Snf.)km O'^d a non-wandering point xi of f which has a 
fundamental system of neighborhoods returning at times {Snk)k&h 

In this work, we apply techniques coming from nonstandard analysis in such a way that, 
infinite returns of a set to itself may be described by a periodic point of a suitable dynamics 
acting on the set of hyperreals, *R, to where the statement of Sharkovskii's theorem may 
be conveyed. The proof goes as follows: starting with a non- wandering point Xq, we create, 
through small local perturbations of /, a sequence of periodic points of a countable family 
of dynamics transferable to *M; here, the corresponding dynamical system is continuous 
and has a periodic point with period equal to the hyperinteger represented by the sequence 
{Rn)nim'i then, we apply the nonstandard version of Sharkovskii's theorem, getting another 
periodic point with period given by the hyperinteger associated to {Sn)n&h finally, this 
information is projected on / and M, thus emerging the requested non- wandering point Xi. 
This strategy has its cost: in general, we can not ensure that Xi ^ Xq nor that (S'„j.)feeN 
are first returns. 



2 Preliminaries from nonstandard analysis 

In this section we present the nonstandard tools used in the proof of Theorem II. 1[ We will 
not need all the strength of a general nonstandard framework; therefore we will follow the 
approach to basic nonstandard analysis from f2j. 

2.1 The space of hyperreals 

The hyperreals, denoted by *R, is the structure obtained by an ultrapower construction of 
the real numbers M. The building process begins considering the space of real sequences, 
M^, and the equivalence relation given by 

{an)n&i = (/3n)neN <^ {ri G N : a„ = /3„} is big. 



where big means that the set belongs to a fixed ultrafilteio of N that contains all the co- 
finite sets. In the sequel, the quotient space M^/ = will be denoted by *M. Within it, each 
real number a is identified with the equivalence class of the constant sequence equal to a, 
say [(a)„gN]- Besides, it may be endowed with a sum operation 



a product 



[(«n)neN] ffi [(/3n)neN] — [(^n + /3n)neN] 



and an order defined by 

[(an)neN] -< [{f3n)nen] -^ {n e N : an < f3n} is big, 

[(an)neN] ^ [{(3n)nm] ^ {u E N : ttn < /3„} Is Hg. 

With this structure, (*M, ©, (8>, -<, :<) is an ordered field with infinitesimalcl and unlimited 
numberslfl 

2.2 Extension of sets and functions 

Let A be a subset of M. By *A, we denote the subset of *]R defined by the condition 

[{an)nm] e*A^{neN: an e A} is big. 

Given a map / : A C M — )► M, its extension to *A is the function *f : *A ^ *M 
that assigns to each [(Q;n)ngN] £ *^ the hyperreal [(/(an))neN]- There are hyperfunctions 
which are not extensions of maps of a real variable (so called not internal), as the map 
that assigns to each bounded hyperreal 9 its shadow o 

With these two notions, we may extend the concepts of sequence and dynamical system. 

1. A hypersequence is a map S* : *N — t- *]R. 

Therefore, on the sequel, the term Sn is also defined for hyperintegers A^. 

2. A discrete dynamical system in *]R is a map F : *N x *R — )■ *]R such that, for each 
X G *M and all pair N,M e *N, we have F{N © M, X) = F{N, F{M, X)). 

Accordingly, an element a in *]R is periodic by F with period P G *N if and only if 
F{P, a) = a and F{Q, a) ^ a for every Q e*N such that [(l)„eN] :< Q -< P. 



^ Given a nonempty subset iS, an ultrafilter of iS is a collection ^ of subsets of 5 such that % ^ ^\ 
A, B (z ^ ^ A C^ B (^ ^■, A & ^ and A C B <Z S ^ B (^ 'S\ yA <Z S either Ae5^or5-Ae 
5^, but not both by the two first properties. 

^A hyperreal [(r„)„gN] is an infinitesimal if and only if lim„^oo Tn ~ 0. 

■^A hyperreal [(r„)„gN] is unlimited if and only if lim„^.oo ?"« = oo; it is the inverse of an infinitesimal. 

'^The shadow of a bounded hyperreal 9 is the unique real number t such that 9 © [(— t)neN] is an 
infinitesimal. 



2.3 Nonstandard closeness 

Two hyperreals 9 and d are infinitely close to each other (abbreviated into 6 k. d) ii 6 — d 
is an infinitesimal. This condition defines in *M an equivalence relation, say oc, whose 
classes are called halos. This notion is useful to reformulate real assertions in nonstandard 
notation, or by suggesting on how to extend them to the nonstandard realm. For instance: 

1. A map / : M — 7- M is continuous at c G M if and only if for any a; G M such that 

[(2;)neN] ~ [{c)nm] we have [(/(x))„eN] ~ [(/(c))„eN]- 

Similarly, a map F on the hyperreals is continuous at a point C if and only if 
F{halo{C)) C halo{F{C)). 

2. A sequence of real numbers {an)neN converges to L G M is and only if [(an)nGN] ~ 

Analogous definition in *M. 

3. L G M is an accumulation point of the real sequence (a)neN if and only if there is a 
non-boundeco element in *M such that aN ~ [(-^)nGN]- 

4. Given a map / : A C M — )■ M, a point Xq G A is non-wandering if there are 
z G *M and N G *N, say A^ = [(mi, m2, ■ ■ ■ , wifc, ■■■)], such that z ~ [(a;o)nGN] and 
f^iz) ^ [(xo)fcgM], where /^(z) = [(/-^(z), /-^(z), ■ ■ ■ , /^H^), ■ ■ ■ )]• 

If we are allowed to choose z = [{xQ)nem]j then Xq is said to be recurrent. 

li z = [(a;o)neN] and A^ = [(p)neN] for a positive integer p, then Xq is periodic with 
period p. 

2.4 Transfer principles 

The construction of *M endows it with logical principles that allow the exchange of notions 
and valid properties between M and *M. More precisely, we have: 

1. The ic -transfer. 

The field M has a complete structure 7e =< M, Rel(R), Fun{R) >, where Rel{R) 
represents all the finite relations on M and Fun(R) all the real maps with real variable. 
Accordingly, to *R we assign the structure *7^ =-C *R, {*V : V G Rel{R)}, {*f : f e 
Fun{M.)} ^. This way, *TZ is the natural extension of all the relations and maps 
in M. However, this mere extension does not ensure completeness of *TZ since, for 
instance, the map / : *M — )• *M given by f{x) = e^, where e is an infinitesimal, 
is not an extension of any element of Fun{M^). Anyway, this is a mechanism that 
transforms a formula ip of the language £ir with relational symbols V and functionals 



^A hyperreal [(in)neN] is bounded if and only if there is a real M such that the set {n G N : <„ < M} 
is big. 



T into another formula of a la nguage £*k from the structure *7^, replacing V by *V 
and T by *T . For example, the proposition 

[Vx G M 3n G N : X <n\ 

yields 

[VX G *R 3A^ G *N : X ^ X]. 

2. T/ie universal transfer and its dual. 

The principle that rules this operator asserts that if a property is valid for all reals, 
then it is valid for all hyperreals. That is, (Vx G M) (/? — ?> (VX G *M) *ip. 

Dually, if there exists an hyperreal verifying some property, than there is a real one 
that also satisfies it. That is, (3X G *R) *ip =^ (3a; G M) (p. 

The main example we have in mind is Sharkovskii's theorem. Its full extension to 
the hyperreals depends on the lift of Sharkovskii's ordering 

3 < 5 < 7 < . . . < (2n + 1) < (2n + 3) < . . . 

...<2x3<2x5<2x7<...<2x(2n+l)<2x(2n + 3)<... 

. . . < 2^ X 3 < 2^ X 5 < 2^ X 7 < . . . < 2^ X (2n + 1) < 2^ X (2n + 3) < . . . 

. . . < 2^ X 3 < 2^ X 5 < 2^ X 7 < . . . < 2^ X (2n + 1) < 2^ X (2n + 3) < . . . 



...<2^< 2^"^ < . . . < 2^ < 2^ < 1 

to the nonstandard setting. The T^r-transfer of the positive integers and corresponding 
positions in this ordering 

[(3)„eN] '^ < [(5)„eN] *<■■■''< [(2)„eN] ® [(3)„eN] '^ < [(2)„eN] ® [(5)]„eN ''<■■■''<■■■ 

■ ■ ■* < [{2^)nen] * < [(2"-^)„eN] ^ < ■ ■ ■ [(2)„eN] * < [(l)neN] 
works finely and suggests how to pursue. 

Definition 2.1 Two elements 9 = [{tn)neN] (ind i} = [{un)neN] in "^N verify the 
relation 9 * <\d if and only if the set {n G N : t„ <1 «„} is big. 

Moreover, as < is complete in N, the universal transfer guarantees its extension to 
all other hypernatural numbers of *N. Thus the nonstandard version of Sharkovskii's 
theorem states that: 

Theorem 2.1 Let F : *N x *]R — )> *M 6e a dynamical system in *M. Consider two 
sequences of positive integers, say [{Rn)nen] and [{Sn)nen], verifying [{Rn)nef>i] * <1 
[(S'„)„gN]- If ^ has a periodic point with period [{Rn)nen], then F has a periodic 
point with period [{Sn)neN]- 



3 The size of the neighborhoods 

In the sequel we will consider the uniform norm \\g\\ = inax{\g{x)\ : a < x < b} on the 
space of real continuous maps defined on the interval [a,b]. Let f : [a,b] — ;■ M be such a 
map. As / is uniformly continuous in [a, b], given r > there exists ?7(r) > such that, if 
X and y belong to [a, b] and \x — y\ < rjij), then |/(x) — /(y)| < |. 

Consider a non-wandering point Xq of /, a sequence {Sn)n£n of positive integers and 
e>0. 

Definition 3.1 For each n G N, the number (5(e, Sn) is the maximum of the set with Sn + l 
elements given by 

1 e r/(e) r/(r/(e)) vivivj- ■ ■ v{(^) ■ ■ ■ ))) 

.n'2' 2 ' 2 '"' ' 2 

Notice that, this way, < 6{e, S'„) < -. Besides, 

Lemma 3.1 Given n G N, if \\f — g\\ < 5{e,Sn), then \\f'' — g''\\ < e for all k G 
{l,2,---,5„}. 

Proof: Let us fix n and the corresponding Sn- If fc = 1, the assertion is a direct 
consequence of the fact that 6{e,Sn) < e. For A; = 2, as ||/ — g\\ < 6{e,Sn), we know 
that 1/ — (^ll < f and ||/ — (^H < ''^(e). Therefore, by the definition of ?7(e), we have 
ll/o/-/o^ll < f; besides, \\f o g - g o g\\ < \\f - g\\ < |. So 

||/'-/||<||/o/-/o^|| + ||/o^-^o^||<6. 

Similarly, from ||/ — g\\ < 5{e,Sn), we deduce that ||/ — g\\ < |, ||/ — g\\ < ^ and 
11/ — g\\ < rj{rj{e)), which together imply, as just checked, that 



and so 

The argument proceeds inductively. D 



\\f -9'\\<\\f o f - f og^ + Wf og^ -gog^<'-+'-. 



4 A related dynamical system in ^M 

Let / : [a, 6] — 7- M be a continuous function and Xq a non- wandering point of /. Consider 
two sequences, (-R„)riGN and (5'„)„gN, of positive integers related by *< and assign to them, 
according to Definition 13.11 the sequence (5(e, 5'^))^^^^. Take the fundamental system of 
neighborhoods of xq given by 

(V„)„eN = i]xQ - 6 (e, Sn),xo + 6 (e, 5'n)[)„gN ' 
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whose first returns happen at times {Rn)nm- Since /^"(Vn) H V„ 7^ 0, we may choose a 
sequence (i/„)„gN of elements of [a,b] such that, for all n, |/„ and f^"{yn) both belong to 
V„. 

Proposition 4.1 For eac/i n, there is a continuous map Qn '■ [ci,b] — )• M such that 
gtiVn) = Vn and \\f - gn\\ < S{e,Sn). 

Proof: As t/„ and f^"{yn) belong to the open interval Vn, we may find a ^ > such 
that the intervals /„ (the one that connects these two points inside [a,b], which may be 
degenerated if ?/„ = f^"{yn)) and J„ (which we obtain from /„ adding to it two short 
segments, with length (, on its extremes) are contained in Vn- Consider a continuous 
bump-function 0„ : [a, b] — > M so that the restriction of 0„ to /„ is constant and equal to 
1, and the value of 0„ in [a, 6]\ J„ is zero. Denote by T„ : [a, 6] — )■ M the map 

T„(t) =t+[yn- f'^-iVn)] X 0„(t). 

The function T„ is the identity in the complement of J„ and translates the elements of J„ 
of an amount that does not exceeds |t/„ — f^"{yn)\- 

Define now the map Qn '■ [a, b] — )■ M by 5f„ = T„ o /. This is a continuous function and, 
as Rn is the first return of V„, we have 

g^-iVn) = (T„ o /)«"(y„) = T„(/«"(i/„)) = 

= f^'-iyn) + [Vn - f'^-iyn)] X I = Vn 

and, for any positive integer i such that 1 < i < Rn, 

gUVn) = TnifiVn)) = fiVn) ^ Vn- 

Besides, gn coincides with / in [a, 6]\/^-'^(V„) since, if t ^ /^^(V„), then 0(/(t)) = and 
therefore 

gnit) = TnUit)) = fit) + [yn - /^"(l/„)] X 0(/(t)) = /(t). 

Moreover, if t G f^^iVn), then 

\gn{t) - f{t)\ = \f{t) + [Vn - /^"(y„)] X 0(/(t)) - /(t)| = 
= \[yn-f''"{yn)] X0(/(t))| < \yn-f''"{yn)\<S{e,Sn). 

So\\gn-f\\<6{e,Sn). □ 

Definition 4.1 Denote by Q : *[a,b] — )> *]R the map that assigns to each equivalence class 

[(^n)neN] ^1T'*W,b] thc clttSS [gi{ti) , g2it2) , ■ ■ ■ , gn{tn) , ' ' '] ■ 

It is straightforward to verify that: 



Lemma 4.2 Q is well defined, internal and continuous. 

Proof: Let {sn)neN and (t„)„gN be sequences in the same equivalence class of *[a,6]. 
This means that Sm = tm for a big set of positive integers m. Then, for the same set, 
we have gm{sm) = gm{tm) and, therefore, the classes [gi{si) , g2{s2) , ■ ■ ■ ,5'n(sn), ■ ■ ■] and 
[f7i(ti), (72(^2), ■ ■ ■ , dnitn), ■ ■ ■] also coincide. Q is internal since it is the class of the sequence 
of real maps {gn)n€N- Moreover, by transfer of the continuity of each gn, we get the 
continuity of Q: for all a in *[a, b], we have Q i halo{a) ) C halo ( ^(a) ) • □ 

Consider now in *]R the equivalence classes of the sequences (-R„)„eN5 ('S'n)neN and 
(yn)neN, say P = [i?i,i?2,--- ,i?n,---],Q = [5'i,S'2,--- , S'„, ■ ■ ■ ] and yo = [yi,y2,--- ,!/«,■■■] 

Definition 4.2 G : *No x *[a, 6] — )■ *]R denotes the dynamical system associated with the 
map Q , given by 

(G(^[ni,n2,--- ,nfc,---],[ti,t2,--- ,4,---]) = [dT {h) ^ qT {h) , ■ ■ ■ ,^fc"(tfc), ■ ■ ■] . 

Notice that, if *n = [ni, ^2, ■ ■ ■ ,"0.^, ■ ■ ■], *m = [mi, m2, ■ ■ ■ j'^a;, ■ ■ ■] and *n © *m = 
[ni + mi,n2 + m2,-- ■ ,nfc + mfc,-- ■], then 

(G(^n © ^m, [ti,t2r ■■ ,4, ■■■]) = [^r''"^nii),^2^"'"^(i2), ■■■ ,^r'''"nifc), ■■ ■] 

and 

G(xGrm,[ti,t2,---,4,---])) = G(v[^r(ti),<72"'^(t2),---,^r(^fc 
= br(^r(ii)),^2^(^2"^^(t2)),--- ,^r(^r(i;^))r--] 



k, 



5 Proof of Theorem 11.1 



Proof: By construction, as {Rn)n&^ is a sequence of first returns, the dynamical system 
G has a periodic point with period P: 

'G\^P,yo) = G{^[Ri,R2,--- ,Rn,---],[yi,y2,--- ,yn,---]) = 
= [9i'{yi),92'iy2),--- ,9n"{yn),---] = bi,z/2,--- ,yn,---] =yo- 

Thus, by Theorem 12. 11 G has a periodic point zq = [zi, Z2,- ■ ■ ,Zn,---] with period Q. Take 
an accumulation point xi of {zn)nm in [o, b] (observing that xi may coincide with xq) and 
consider a sequence of positive integers (nfc)^gpj verifying the condition 

1 1 

^k 



Wk eN Zn^ e ]xi - - — , xi + 

2ni. lui 
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By Proposition 14. ![ for each n^ and e = -^, we have Wgn^ " /ll < <^(fj 'S'^^.), and so, by 
Lemma [3?T| we get \\gnl^ — f^"^ || < e = -^. Consequently, as Zn,. is a periodic point with 
period Sn^ by the iteration of the map Qn,., the neighborhood W^ = ]xi — ;^, Xi + :^[ of Xi 
returns to itself by f^"k , Hence Xi is the non-wandering point we were looking for. D 
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